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Abstract — In this paper, random coding error exponents and 
cutoff rate are studied for noncoherent Rician fading channels, 
where neither the receiver nor the transmitter has channel side 
information. First, it is assumed that the input is subject only 
to an average power constraint. In this case, a lower bound to 
the random coding error exponent is considered and the optimal 
input achieving this lower bound is shown to have a discrete 
amplitude and uniform phase. If the input is subject to both 
average and peak power constraints, it is proven that the optimal 
input achieving the random coding error exponent has again 
a discrete nature. Finally, the cutoff rate is analyzed, and the 
optimality of the single-mass input amplitude distribution in the 
low-power regime is discussed. 

I. Introduction 

There has recently been much progress in the design of 
wireless systems, striving for high data rates achieved at low 
levels of probability of error. These advances has motivated the 
information-theoretic study of fading channels, which provides 
not only the ultimate performance limits but also the design 
guidelines to achieve these limits. One information-theoretic 
notion is the channel capacity. The capacity of fading channels 
has been extensively studied (see e.g., [2]). However, if neither 
the transmitter nor the receiver has channel side information, 
the channel capacity is in general not known except for several 
special cases (see e.g., [5], [7]) where the capacity does not 
have a closed-form expression and has to be computed using 
numerical methods. For noncoherent fading channels, general 
results are available only in the asymptotically high-SNR [3] 
and low-SNR [4] regimes. 

In this paper, we study other information-theoretic notions, 
namely error exponents and cutoff rate. Our main focus will 
be on random coding error exponents. In [1], Gallager derived 
upper bounds on the probability of error that can be achieved 
by block codes on general discrete-time memoryless channels. 
Using an ensemble of codebooks where each letter of each 
codeword is chosen independently of all other letters with a 
certain probability distribution, it is shown in [1] that for any 
rate R less than the channel capacity, the probability of error 
can be upper bounded by 

P e < Bexp(-NE(R)) (1) 

where B is a constant, N is the codeword length, and E(R) 
is the random coding error exponent. E(R) provides the 
interactions between the probability of error, channel coding, 
data rates, and the signal-to-noise ratio (SNR). The cutoff rate 



Rq provides a lower bound to the channel capacity. Although 
turbo codes are shown to achieve rates higher than the cutoff 
rate, for sequential decoding strategies, Rq is the maximum 
practical symbol rate [8]. Moreover in cases where channel 
capacity is not known, cutoff rate may prove to be useful 
providing achievable rates. 

Recently, there has been interest in obtaining the error expo- 
nents and cutoff rate for noncoherent channels where neither 
the receiver nor the transmitter knows the fading coefficients. 
Hero and Marzetta [8] characterized the structure of input 
signals achieving the cutoff rate in unknown Rayleigh fading 
multiple antenna channels subject to peak power constraints, 
and investigated its implications on the signal design. Lapidoth 
and Miliou [10] studied the error exponents and obtained the 
high SNR expansion of the cutoff rate in Rician channels. 
Abou-Faycal and Hochwald [9] analyzed the random coding 
error exponents for unknown Rayleigh fading channels, and 
shown that the optimal input achieving the random coding 
error exponent in single-antenna Rayleigh block-fading chan- 
nels has a discrete character. More recently, Huang et al. [11] 
proved the discreteness of the optimal input achieving the 
random coding error exponent for a general class of channels 
when there is only a peak power constraint. 

II. Channel Model 
We consider the following Rician fading channel model 

Hi = dxi + diXi +nt i = 1, 2, . . . (2) 

where Xi is the complex channel input, yi is the channel 
output, d is a complex constant, {a^} and {n^} are sequences 
of independent and identically distributed (i.i.d.) zero mean 
circularly symmetric complex Gaussian random variables, 
representing the fading coefficients and additive background 
noise samples respectively. It is further assumed that a,; and 
rii are independent, and _E{|<2i| 2 } = 7 2 and £?{|rii| 2 } — No. 
Therefore, the conditional output probability density function 
given the input is 

f / \ \ 1 ( \y-dxf \ 

fy\x(y\x) = , 2| |2 , exp . (3) 

■n(Y\ x \ + N o) V 7 M + N oJ 

In (0, fading has a multiplicative effect. Hence, it is 
assumed that the delay spread of the channel is much less than 
the symbol duration. Moreover, since the fading coefficients 
are assumed to be independent for each sample, the channel 



is memoryless. Under these fast fading conditions, the nonco- 
herent scenario, where neither the receiver nor the transmitter 
knows the fading coefficients, is considered. 

The Rician fading is a suitable model for wireless channels 
where there exits, in addition to the multipath fading compo- 
nents, a line-of-sight link between the receiver and transmitter. 
Furthermore, the Rician fading channel serves as a unifying 
model including both the Rayleigh fading and the unfaded 
Gaussian channels as special cases. 

III. Optimal Input Structure for the Random 
Coding Error Exponents 

A. Average Power Limited Input 

In this section, we study the structure of the optimal input 
achieving the random coding error exponent when the input 
is subject to an average power constraint, 

E{\ Xi \ 2 }<P 



optimality by assuming uniformly distributed phase, and hence 
the Lemma follows. □ 
With the above characterization, the optimization problem 
in @ has been reduced to finding the optimal input amplitude 
distribution and the optimal v. We define the following random 
variables: 

r = — = and R = (9) 



/TVo 



\y\ 

No 



Using these definitions and integrating with respect to the 
uniform input phase, Lq(p, F x , v) becomes 



L (p,F x ,v) 



g(R, r) dF r (r) 



i+p 



dR 



L (p,F r ,v) 



(10) 
(11) 



where 



Vt. 



(4) 



g(R,r) = 



exp(y(r 



The random coding error exponent is obtained from the 
following optimization problem 



E(R) 



sup sup 

0<p<l v>0 



sup (E (p,F x ,v)-pR) (5) 



where 



E (p,F x ,u) =-log 



E{\x\ 2 }<P 



M\*\ 2 




>f v \ x (y\x)i+p dF x (x)j dy 
(6) 



i+p 



with v = i^a, a = and K = ^ which is the 

Rician factor. Jo is the zeroth-order modified Bessel function 
of the first kind. Now, the optimization problem in |7} can be 
rewritten as 



Hp) 



inf 

P>0 



Due to the mono tonicity of log(-), the optimal choice of the in- 
put distribution function and the parameter v can equivalently 
be obtained by solving 



mf 

E{r 2 }<a 



g(R,r)dF r (r) 



i+p 



dR 



Hp) 



inf 

v>0 



inf L (p,F x ,v) 

E{\I\ 2 }<P 



(7) 



We now choose the suboptimal value v 
on the problem 



where 



L (p,F x ,v) = 



f y \ x (y\x) i+* dF x (x) 



i+p 



dy. 
(8) 



L(p) 4 inf T(F r ) 

E{r 2 }<a 

= inf 

F r 

E{r 2 }<a 



(13) 

1 and concentrate 
(14) 



g(R,r) dF r (r] 



i+p 



dR (15) 



where 



First, we have the following Lemma which characterizes the 
optimal input phase distribution. 

Lemma 1: An input with uniformly distributed phase that 
is independent of the amplitude achieves L(p) in 0. 

Proo/:Assume that that an input x achieves Lq{p,F x ,v). 
Consider a new input x — xe^ e where 9 is independent 
of x and uniformly distributed over [— tt, 7t). Assume fur- 
ther that x achieves Lq(p,F x ,v). Using the property that 
f y \ x (ye? \xei ) = fy\ x (y\x) for fixed 9, it can easily be 
seen that L (p, F x , v\6) = L (p, F x , v) where L (p, F x , v\9) 
denotes the functional value conditioned on 9. Since L is 
a convex function of the input distribution for p E [0,1], 
we can show using Jensen's inequality that Lo(p, F X) u) < 
Lo(p, F x , v). Note also that if x satisfies the power constaint, 
then so does x which has uniformly distributed phase that 
is independent of the amplitude. Therefore, we do not lose 



g(R,r) 



l 



(i 

x I 



_|_ r z \ i +p 



■ exp 



R 



(l+p)(l + r2) 



2VKry/R 
(l + p)(l + r 2 ) 



(16) 



Since the optimization problem in J14I is over continuous 
alphabets, the existence of an optimal input achieving the in- 
fimum is not immediate. Therefore we first note the following 
result. 

Theorem 1: For all p £ [0, 1], there exists an input ampli- 
tude distribution that achieves the infimum in dl4> . 

Proof : The existence of an optimal distribution is proved if 
the input distribution function space over which the minimiza- 
tion is performed is compact, and the objective functional is 

'The discreteness result is also obtained considering u = in [11]. 



weak* continuous [13]. The compactness of the space of input 
distributions with second moment constraints is shown in [5], 
Therefore, we need only to show the weak* continuity of T(-). 
The weak* continuity of the functional T(-) is equivalent to 



F n ^F=>T(F n )->T(F). 



(17) 



Since g(R,r) is a continuous and bounded function for all 
r > and R > 0, by the definition of weak convergence [13], 



F n ^F^ I g(R,r)dF n (r)^ / g{R,r)dF(r) 
>o Jo 



for all R > 0. Then 

lim 



1+P 

g(R,r)dF n (r) | dR 



(18) 



(19) 



lim 

n — >oo 



g(R,r)dF n (r) 



i+p 



dR (20) 



and [7]. The main steps of the proof is comprised of forming 
the Lagrangian and then evaluating the weak derivative defined 
as 

^m^ w-w+w-nw (25) 

Note that the if Fq is indeed the minimizing distribution, then 
T Fg (F) > for all F satisfying the power constraint. The 
Kuhn-Tucker condition will be employed to show that the 
optimal input amplitude distribution has a discrete nature. 

Theorem 3: Fix p E [0, 1]. If the average power constraint 
(0} is an active constraint, then the optimal input amplitude 
distribution that achieves the minimum in dl4> is discrete with 
a finite number of mass points. 

Proof: Assume Fq is an optimal input satisfying the Kuhn- 
Tucker condition (I24> . In order to prove the discreteness of Fq, 
we first obtain a lower bound on the left-hand side of J24> . To 
that end, we initially have 



lim / g(R,r)dF n (r] 

n^oo J Q 

1+P 



1+P 



dR (21) 



g(R,r)dF r (r) > D Fo e 



(26) 



poo / poo \ i+p where 

, .. rrm „ „ r ., Jo 



— e dFo(r) > 0. (27) 



In the above formulation, i2l\ follows from the continuity 
of the function x 1+p , and (1221 follows from Jl 81 . Hence, if 
interchange of the limit and integration is justified in J20i . the 
weak* continuity of T(-) is proved. To justify J20i . we can 
invoke the Dominated Convergence Theorem which requires 
an integrable upper bound on the integrand 

i+p 

h(R,F n )= [ I g{R,r)dF n {r)' 



o (l+r 2 ) 1 +p 
The lower bound in d26t follows easily by noting that 

e _ ( 1 +p)< ?L +- 2 ) > e~fTTpT and J (r) > 1 Vr > 0. (28) 



This bound immediately leads to 



Following an analysis similar to that in [6], we can show that 



poo / poo \ p 

I J g(R,r)dF r (r)J g(R,r)dR 

> / D p Fo e-^g(R,r)dR 
Jo 



T+7 + . 



R 1 + P (H 1 / 4 -!) 



< R < 2 
R > 2. 
(23) 



> 



Dp 

F 



(1 + r 2 ) !+" 



— e (i+p)(i+^) 



Note that the right-hand side of (I23i does not depend on 

n and is integrable because it decreases as O { ) f 01 - 

large values of R. □ 
Next, we show a sufficient and necessary condition for an 
input distribution to achieve the minimum in dl4l >. 

Theorem 2: {Kuhn-Tucker condition) An input distribution 
Fq achieves the minimum in J14l> if and only if there exists 
A > such that 



> 



Dp 

£0 



(1 + r 2 )iT? 
Note that ( 13 11 follows from 
1 



_ e (i+ P )(i+^) 



(29) 
(30) 

R dR (31) 
(32) 



9(R,r) > 



(1 + r 2 )!+p 



_ e (i+p)(i+r2) e i +p \/i?,r>0. 



(33) 

Using d32l >. we obtain the following lower bound on the left- 
hand side (LHS) of (|24j: 



$(r) 



g(R,r)dF r (r)\ g(R,r)dR 



$(r) > 



D p 

Ft 



(1 + r 2 ) !+p 



o__ e (i+p) ( i+^) _ T(i? Q ) _|_ A- 



-T(F ) + X- 



> Vr > 



(24) 



(34) 



with equality if r E Eq where Eo is the set of points of 
increase of Fq 2 . 

The proof of the sufficient and necessary condition in 
Theorem|2]follows along the same lines as those shown in [5] 

2 The set of points of increase of a distribution function F is {r : F(r— t) < 
F(r + e) Ve > 0}. 



It is readily observed that the above lower bound diverges 
to infinity as r | oo when A > 0, i.e., the average power 
constraint is active. Employing the techniques used in [7], we 
can show that if the optimal input amplitude distribution has 
an infinite number of points of increase on a bounded interval, 
then the Kuhn-Tucker condition i24\ should be satisfied with 
equality for all r > 0. Note that this condition is satisfied 



by continuous distributions. If the input is discrete with an 
infinite number of mass points but only finitely many of them 
on any bounded interval, the Kuhn-Tucker condition should 
be satisfied infinitely often as r — > oo. Clearly, neither of 
these conditions can be fulfilled because of the diverging lower 
bound in J34b . Hence, the optimal input must be discrete with 
a finite number of mass points. □ 

B. Average and Peak Power Limited Input 

In this section, we assume that the input is subject to both 
average and peak power constraints 



E{\xi\ 2 }<P and \xi\ 2 < kP Vi 



(35) 



where k > 1. Note that k can be seen as a limitation imposed 
on the peak-to-average power ratio. In this case, the random 
error exponent is given by 

E(R) = sup sup sup (E {p,F x ,v) - pR) (36) 

0<p<l f>0 F x 

E{\x\ 2 }<P 
\x\ 2 <nP 

where Eo(p, F X) v) is given by (|6}. Similarly as in the pre- 
vious section, uniform phase is optimal, and the optimization 
problem can be recast as 



/>oo / />oo 

L(p)=M inf / / g(R,r)dF r 

u>0 F J Q \J Q 



(r) 



E{r 2 }<a 
r 2 <K.a 



i+p 



dR 



(37) 



where g(R, r) is given by dl 2i . Note that g(-, •) is a continuous 
and bounded function for all r G [Q, y/na\ and R > 0. Hence, 
the existence of the optimal input amplitude distribution 
achieving the infimum in J37I can be easily shown for any 
< p < 1 and v > 0, following the approach employed 
in Section I11I-AI Indeed, the proof is more straightforward 
as g(R, r) is exponentially decreasing as a function of R in 
the presence of a peak power constraint. For this case, the 
sufficient and necessary (Kuhn-Tucker) condition is given by 

i<oo / pea \ p 

$p(r) Jo U 9(R,r)dF r (r)j g(R,r)dR 

-T(F ) > (38) 

for all r G [0, y/na\ with equality if r S Eq where Eq is the 
set of points of increase of Fq. Here, 



POO / rC 



i+p 

g(R,r)dF Q (r)) dR. (39) 



It should be emphasized that d38l is a sufficient and necessary 
condition for both the optimal input a mplit ude distribution 
Fo and the optimal value of v. In fact, (I38i is obtained by 
incorporating 



poo/ poo 

(1 + p) U g(R,r)dF, 



)P roc 
b 



where the LHS is the derivative of T with respect to v, into 
(I24> to yield A = 0. The discreteness of the optimal amplitude 
can similarly be proved using the following lower bound 



oo / />oo 



VO 



](R,r)dF r (r) g(R,r)dR 



> 



f°° Ft 

/ D p F e-^g(R,r)dR 
Jo 



(41) 
(42) 



> 



Dp 

£0 



(1 + r 2 ) !+p 



_g (l+p)(l+r-i) e ' 



R dR 



> 



Dp 



where 



D Fn = 



(1 + r 2 ) i+p 



oo p v{r — ct) 



— e (i+p)<i+^) e 



v(r -a) 



(43) 
(44) 



_ e (i+p)<i+^) dFo(r) > 0. (45) 



'o (1 + r 2 ) !+p 

Note that the lower bound in J44i diverges as r | oo when 
v > 0. It can be shown similarly as in Section UlI-AI that if 
the optimal input has an infinite number of points of increase 
on a bounded interval, $ p (?') = for all r > which is 
not possible due to the above lower bound. Hence the optimal 
input amplitude distribution must be discrete. Note that for 
the discreteness result, we again require the average power 
constraint to be active, i.e., v > 0. 

IV. Cutoff Rate Analysis in the Low-Power Regime 

When the input is subject only to an average power con- 
straint, the cutoff rate is given by 



R a = sup sup E (p,F x ,v)\ p =i 

- E{\ X \*}<P 



(46) 



= sup sup -log / ( / e^ 2 ~ p \/f y \ x (y\x)dF x (x) 

V>0 F x Jy \J X V 

E{\x\ 2 }<P 

(47) 

As in the previous section, we choose the suboptimal value 
v = 0, and consider 



r - a)g{R, r)dF(r)dR = 
(40) 



i?o= sup -log J i^J yJf ylx (y\x)dF x (x)j dy. (48) 

E{\x\ 2 }<P V 

where i?o is a lower bound on the cutoff rate. Since the result 
on the optimal input structure proved in Section [HI] holds 
for all p E [0,1], we immediately conclude that the cutoff 
rate is achieved by an input whose amplitude has a discrete 
distribution while the phase is uniformly distributed. Indeed, 
numerical results indicate the optimality of a single-mass 
amplitude distribution in the low-SNR regime for high enough 
Rician factor (K) values. Motivated by this observation, we 
find closed-form expressions for both the cutoff rate lower 
bound and the Kuhn-Tucker condition when the input has 
single amplitude level. 



Proposition 1: Fix p = 1. Then, the Kuhn-Tucker condition 
(I24> for an input amplitude distribution with a single mass at 
r = ^fa becomes 



$1 (r) = ; : ■ 3 exp 



a + r 



Kr 2 + Ka 
2(2 + a + r- 2 



Jo 



+ a + r : 



exp 



Ka 



2(1 + a) 



Jo 



, + ~(r - a) > 
2(1 + a)J 2 V ; - 

(49) 



for all r > with equality at r — y/a. In the above 
formulation, A > is the Lagrange multiplier and for the 
special case in consideration, A is given by 



A 



K 



2(1 + a) 2 



Ka 



2(1 + a-) 



h 



Kc 



2(1 + a) 

(50) 



where ii(-) is the first-order modified Bessel function of the 
first kind. 

Proof : Note that when p = 1, the LHS of the Kuhn-Tucker 
condition J24> for a discrete amplitude distribution with a 
single mass at r = \[ol is simplified to 



0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 



Fig. 1. The Kuhn-Tucker condition for K = 1, a = 0.09. F(r) = u(r 
0.3). A = 0.3956 



$l(r) = 



7(.R, V^)$(ii,r)dJi- 



§ 2 (ii,^)dfl+^(r 2 - 



(51) 



At this point, we note the integration result [12] 



2a 



(52) 



Using (I52t . we can easily show that r o °° g(i?, ^/a)g(R, r) dR 
equals the first term in ( I49> and 

f ^ R ^ dR=e ^{-whj) Io {w- 



+ a) 




(53) 



proving the result in ( I49> . Note that for optimality, $i(-y/a) 
and <f>(r) > for all r € [0, 00) — {a}. Therefore, 



Fig. 2. The Kuhn-Tucker condition for K = 2, a = 0.36. i r (f) = u(r 
0.6). A = 0.3668 



d$(r) 



dr 



= 0. 



(54) optimal, then 



=V5 



Solving the above equation provides the closed-form expres- 
sion of A. □ 

Figures [2 and |3 plot $i( ) ( I49> as a function of r for the 
single-mass discrete distribution function F(r) = u(r — 0.3) 
in the Rician channel with K = 1 and the distribution function 
F(r) = u(r — 0.6) in the Rician channel with K = 2, 
respectively. In both cases, we observe that the optimality 
conditions are satisfied and indeed the chosen single-mass 
distributions, together with uniform phase, are achieving the 
maximum in (I48> in the respective channels. The following 
result provides a closed-form expression for i?o when a single- 
mass input is optimal. 

Corollary 1: Assume that the input with uniform phase and 
discrete amplitude distribution with single-mass at r = ^fot is 



Ro 



log/ g 2 (R,^)dR 
Jo 

Ka ( Ka 

- log Jo 



(55) 



(56) 



2(1 + a) u \2(l + a). 
The result follows from Proposition \l\ where the integral in 
J55i has already been computed. Figure [3] plots Rq as a 
function of a in the Rician channel with K = 2. 

We have noted that the optimality of a single-mass ampli- 
tude distribution is observed for high enough Rician factors 
K. The next result provides a precise value of K below which 
the single-mass input cannot be optimal for sufficiently small 
SNR values. 

Proposition 2: If the Rician factor < K < -2 + 2\/2, 
then the single-mass amplitude distribution F(r) = u{r—y/a) 
cannot be optimal in the low-power regime. 



Fig. 3. i?o in nat s vs. a in the Rician channel with K 



Proof : Consider the LHS of the Kuhn-Tucker condition ( I49> 
$i(r, a). Note that the dependence of $1 on a is explicitly 
indicated here. The following properties of <J>i are easily 
verified: 



$l(0,0) 
d$i(0,a) 



9a 
<9 2 $i(0,a) 







= 



dot 2 



a=0 



a=0 



K 2 + 4K 



(57) 
(58) 

(59) 



From the above properties, we see that if K 2 + 4K — 4 < 
or equivalent^ < K < -2 + 2^2, then $i(0,a) < for 
sufficiently small values of a. Since the optimality condition 
is $i(r, a) > for all r > 0, the single-mass distribution 
cannot be optimal in this case. □ 
We conjecture that the optimal input amplitude has a single 
mass for sufficiently low SNR values if K > —2 + 2y2 = 
0.8284 

We note that if the input is subject to both average and 
peak power constraints, we again observe that a single-mass 
input amplitude distribution is optimal in the low-SNR regime. 
Hence, the above analysis with the similar expressions follows 
for the average and peak power limited case. It is also 
interesting to note that in contrast to the requirement of flash 
signaling to achieve the capacity C in unknown channels [4], 
Ro < C in the low-power regime is achieved by an input with 
unit peak-to-average power ratio. 

If the SNR is further increased, the numerical analysis 
indicates that Rq is achieved by a two-mass-point input 
distribution with one-mass at the origin. Figure 0] plots the 
Kuhn-Tucker condition for the two-mass-point input F(r) = 
0.234u(r)+0.766u(r-1.142)ata = 1 for the Rician channel 
(K = 2). The optimality of this distribution is clearly seen in 
the figure. 



Fig. 4. The Kuhn-Tucker condition vs. r for the Rician channel with K = 2, 
a = 1. The optimal input is F(r) = 0.234 u(r) + 0.766 u(r - 1.142). 
A = 0.1422. R = 0.637 nats 
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